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"ENCIPHERED MOTION" Branching Structure 



Introduction : 

There has bean considerable Interest In observational data con- 
cerning the proportioh of origins, single points, and branch points 
of a device employing wheels stepped by enciphered motion* To this 
end a program was written for ATLAS II to compare the empirical re- 
suits with the expectations under purely random stepping* 



The probability P(i) of a branch point of multiplicity ”1" for the 



case where there are n random stepping wheels (each of the "random" 
wheels steps with probability 1 / 2 , each wheel steps Independently of 
each other, and therefore each of the 2 n motion assumptions is equally 
likely) can be given by the following formula: 



p(i) -(fX^TC 1 -^) 2 



As n Increases, (1) approaches 



e(il) 



as a limit* 



( 1 ) 






( 2 ) 



Note the expected number of -origins and single points approaches the same 
value. 



In the ATLAS program, rotor maze wirings were simulated and the 
motion determined for each setting of the rotors and after stepping the 
rotors in accordance with the motion (the maze encipherment of the stepping 
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pulses was carried outvote.) a listing of the initial setting, the next 

i 

four suepessive settings, and the 10th setting waA recorded* This was 
done for all gettings composed of core settings A, B, or C in each of 
the rotors stepped by the output of the maze* Examination of these runs 
and recognition of confluences provided additional information in that 
for some settings (those composed of B or C on each of the rotors stepped 
by the output of the maze) all possible predecessors and their immediate 
sucessors were present in the print out. ‘For these Bettings actual 
enumeration would provide the number of them that were origins, single 
points, branch points of order 2, branch points of order 3, etc* 

e 

For example when n - 5 there are 7r settings which sre either origins, 

single point s, or branch points of degree two or more* We know for a 

certainty the character of these 32 settings since all their possible 

5 

predecessors have been examined among the 3 Initial settings* 

A. The first device to be examined was a 10 wheel machine with 

f 

four metric or cycle guarantee wheels and six wheels stepped by enciphered 
motion. Each of the latter six wheels has probability 1/2 of stepping* 

The following is a listing of four samples cade on ATIAS. The samples 
differed in that the metric rotors were set to a new position before each 
set of runs was made. Shown also is the expected number E(i) of each kind 
of point for the sample observed* 
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SAMPLES 





A 


B 


C 


D 


E(i) 


Origins 


24 


22 


25 


27 


23.4 


Single points 


25 


22 


20 


16 


23.7 


Double points 


11 


16 


14 


15 


11 . 6 


Triple points 


3 


2 


2 


5 


3.9 


Quadruple 

points 

Quintuple 

efslnta 


1 


1 


3 


1 


1.0 


- 


1 


- 


- 


.2 




64 


64 


64 


64 


64.0 
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B. The second device to be examined was a 1(7 wheel machine with 
five metric or cycle guarantee wheels and five wheels stepped by 
enciphered motion. Each of these five latter wheels has probability 1/2 
of stepping. The following is a listing of nine samples made on ATLAS. 
E(i) is the expected number of branch points of multiplicity (i). 



SAMPLES 



ABCDEFGHI E(i) 

Origins 

Single points 

Double points 

Triple points 

Quadrupl e 
points 
Quintuple 
points 

32 32 32 32 32 32 32 32 32 32.0 



9 


14 


13 


11 


12 


12 


15 


13 


11 


11.6 


14 


8 


6 


11 


12 


14 


11 


6 


12 


12.0 


7 


7 


11 


9 


4 


2 


4 


11 


5 


6.0 


2 


2 


1 


- 


4 


2 


2 


2 


2 


1.9 


- 


1 


1 


1 


- 


2 


• - 


- 


1 


.4 


- 


- 


- 


r 


1 


- 


tm 


, - 


1 


.1 
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